Leftenan Madya ialah salah satu pangkat pegawai muda dalam perkhidmatan Tentera Laut Diraja Malaysia. Leftenan Madya setara dengan Leftenan dalam Tentera Darat dan Leftenan TUDM.Pangkat Leftenan juga mempunyai persamaan dengan sistem pangkat British seperti kebanyakan struktur pangkat Angkatan Tentera Malaysia. Seorang Leftenan Madya setara dengan Sub-Lieutenant dalam kebanyakan tentera laut Komanwel.